perm filename PROJ[206,LSP] blob
sn#131452 filedate 1974-11-20 generic text, type C, neo UTF8
COMMENT ā VALID 00002 PAGES
C REC PAGE DESCRIPTION
C00001 00001
C00002 00002 \\M0BASL30\M1BASI30\F0
C00005 ENDMK
Cā;
\\M0BASL30;\M1BASI30;\F0
CS206 COMPUTING WITH SYMBOLIC EXPRESSIONS FALL 1974
\CTERM PROJECTS
\F0
\J Term projects will be due on the day of the final.
Two general topics are suggested, but you can propose your
own if you want. Here they are:
1. Improve LCOM4 by doing some of the following: Make it handle
functions with functions as arguments such as \F1mapcar\F0 and
\F1maplist\F0, make it make better use of more accumulators, make it
run faster, make it produce more efficient output code after finding
out where it is deficient, and make it recognize iterative calls and
complile them with loops.
2. Write a program to play 3-dimensional tic-tac-toe. A reasonable
program for the two-dimensional game is available in listings and in the
files BASIC, GAME, TICTA1, and TICTA2. These files can be read into
Lisp in the same way as LCOM0 and LCOM4. TICTA2 is a fast version of
TICTA1. They both use the files BASIC and GAME.
In game playing programs, there is a tendency to soak up computer time,
since it will always play better if given more time. Do not let it
take more than one minute in a single attempt to find a move. The
two-dimensional program looks to the end of the tree which will
not be feasible in the three-dimensional case.
Joint projects of not more than three persons are allowed.\.